182 research outputs found

    Trying again to fail-first

    Get PDF
    For constraint satisfaction problems (CSPs), Haralick and Elliott [1] introduced the Fail-First Principle and defined in it terms of minimizing branch depth. By devising a range of variable ordering heuristics, each in turn trying harder to fail first, Smith and Grant [2] showed that adherence to this strategy does not guarantee reduction in search effort. The present work builds on Smith and Grant. It benefits from the development of a new framework for characterizing heuristic performance that defines two policies, one concerned with enhancing the likelihood of correctly extending a partial solution, the other with minimizing the effort to prove insolubility. The Fail-First Principle can be restated as calling for adherence to the second, fail-first policy, while discounting the other, promise policy. Our work corrects some deficiencies in the work of Smith and Grant, and goes on to confirm their finding that the Fail-First Principle, as originally defined, is insufficient. We then show that adherence to the fail-first policy must be measured in terms of size of insoluble subtrees, not branch depth. We also show that for soluble problems, both policies must be considered in evaluating heuristic performance. Hence, even in its proper form the Fail-First Principle is insufficient. We also show that the “FF” series of heuristics devised by Smith and Grant is a powerful tool for evaluating heuristic performance, including the subtle relations between heuristic features and adherence to a policy

    Identification of virulence markers in clinically relevant strains of Acinetobacter genospecies

    Get PDF
    Nine Acinetobacter strains from patients and hospital environment were analyzed for virulence markers, quorum sensing signal production, and the presence of luxI and luxR genes. The strains had several properties in common: growth in iron limited condition, biofilm formation, and no active protease secretion. Significantly higher catechol production was determined in patient isolates (P < 0.03), but other invasiveness markers, such as lipase secretion, amount of biofilm, cell motility, antibiotic resistance, and hemolysin production, showed large variability. Notably, all members of the so-called A. calcoaceticus-A. baumannii complex, regardless of whether the source was a patient or environmental, secreted medium to long-chain N-acyl homoserine lactones (AHL) and showed blue light inhibition of cell motility. In these strains, a luxI homologue with a homoserine lactone synthase domain and a luxR putative regulator displaying the typical AHL binding domain were identified

    The essence of temporary differences under the conditions of changes in RSA 18/02 and convergence with IAS 12 “Income taxes” and their impact on the financial statements

    Get PDF
    The article examines the latest changes in RSA 18/02 "Accounting for corporate income tax payments", adopted by order of the Ministry of Finance of the Russian Federation. The new version of the Regulation comes into effect since January 01, 2020. As a result of the study, the authors revealed a convergence of Russian standards for determining temporary differences and deferred taxes, and at the same time indicated differences that still remained, and also assessed the existing differences. The authors considered it appropriate to systematize new principles for calculating deferred income taxes. For clarity, the definitions of current tax, net profit and other concepts, calculations of current tax and income tax expenses are presented in the form of formulas that can be easily compared with a previously existing methodology. The results of the study can be used when transforming financial statements, as well as in the construction of the consolidated financial statements generated in Russia in accordance with the requirements of IFRS, since the latest amendments in RSA 18/02 include the calculation of income tax for members of a consolidated group of taxpayers

    A novel Tetrahymena thermophila sterol C-22 desaturase belongs to the fatty acid hydroxylase/desaturase superfamily

    Get PDF
    Sterols in eukaryotic cells play important roles in modulating membrane fluidity and in cell signaling and trafficking. During evolution, a combination of gene losses and acquisitions gave rise to an extraordinary diversity of sterols in different organisms. The sterol C-22 desaturase identified in plants and fungi as a cytochrome P-450 monooxygenase evolved from the first eukaryotic cytochrome P450 and was lost in many lineages. Although the ciliate Tetrahymena thermophila desaturates sterols at the C-22 position, no cytochrome P-450 orthologs are present in the genome. Here, we aim to identify the genes responsible for the desaturation as well as their probable origin. We used gene knockout and yeast heterologous expression approaches to identify two putative genes, retrieved from a previous transcriptomic analysis, as sterol C-22 desaturases. Furthermore, we demonstrate using bioinformatics and evolutionary analyses that both genes encode a novel type of sterol C-22 desaturase that belongs to the large fatty acid hydroxylase/desaturase superfamily and the genes originated by genetic duplication prior to functional diversification. These results stress the widespread existence of nonhomologous isofunctional enzymes among different lineages of the tree of life as well as the suitability for the use of T. thermophila as a valuable model to investigate the evolutionary process of large enzyme families.Fil: Sanchez Granel, María L. Universidad de Buenos Aires. Facultad de Farmacia y Bioquímica. Instituto de Nanobiotecnología (UBA-CONICET); Argentina.Fil: Fricska, Annamåria. Universidad de Buenos Aires. Facultad de Farmacia y Bioquímica. Instituto de Nanobiotecnología (UBA-CONICET); Argentina.Fil: Gargiulo, Laura B. Universidad de Buenos Aires. Facultad de Farmacia y Bioquímica. Instituto de Nanobiotecnología (UBA-CONICET); Argentina.Fil: Nudel, Clara B. Universidad de Buenos Aires. Facultad de Farmacia y Bioquímica. Instituto de Nanobiotecnología (UBA-CONICET); Argentina.Fil: Nusblat, Alejandro D. Universidad de Buenos Aires. Facultad de Farmacia y Bioquímica. Instituto de Nanobiotecnología (UBA-CONICET); Argentina.Fil: Siburu, Nicolås G. Universidad Nacional de Rosario. Facultad de Ciencias Bioquímicas y Farmacéuticas. Instituto de Biología Molecular y Celular de Rosario (IBR-CONICET); Argentina.Fil: Uttaro, Antonio Domingo. Universidad Nacional de Rosario. Facultad de Ciencias Bioquímicas y Farmacéuticas. Instituto de Biología Molecular y Celular de Rosario (IBR-CONICET); Argentina.Fil: Maldonado, Lucas L. Universidad de Buenos Aires. Facultad de Medicina. Instituto de Investigaciones en Microbiología y Parasitología Médica (UBA-CONICET); Argentina

    Genome analysis of sphingolipid metabolism-related genes in Tetrahymena thermophila and identification of a fatty acid 2-hydroxylase involved in the sexual stage of conjugation

    Get PDF
    Sphingolipids are bioactive lipids present in all eukaryotes. Tetrahymena thermophila is a ciliate that displays remarkable sphingolipid moieties, that is, the unusual phosphonate-linked headgroup ceramides, present in membranes. To date, no identification has been made in this organism of the functions or related genes implicated in sphingolipid metabolism. By gathering information from the T. thermophila genome database together with sphingolipid moieties and enzymatic activities reported in other Tetrahymena species, we were able to reconstruct the putative de novo sphingolipid metabolic pathway in T. thermophila. Orthologous genes of 11 enzymatic steps involved in the biosynthesis and degradation pathways were retrieved. No genes related to glycosphingolipid or phosphonosphingolipid headgroup transfer were found, suggesting that both conserved and innovative mechanisms are used in ciliate. The knockout of gene TTHERM_00463850 allowed to identify the gene encoding a putative fatty acid 2-hydroxylase, which is involved in the biosynthesis pathway. Knockout cells have shown several impairments in the sexual stage of conjugation since different mating types of knockout strains failed to form cell pairs and complete the conjugation process. This fatty acid 2-hydroxylase gene is the first gene of a sphingolipid metabolic pathway to be identified in ciliates and have a critical role in their sexual stage.Fil: Cid, NicolĂĄs Gonzalo. Consejo Nacional de Investigaciones CientĂ­ficas y TĂ©cnicas. Oficina de CoordinaciĂłn Administrativa Houssay. Instituto de NanobiotecnologĂ­a. Universidad de Buenos Aires. Facultad de Farmacia y BioquĂ­mica. Instituto de NanobiotecnologĂ­a; ArgentinaFil: Puca, Gervasio. Consejo Nacional de Investigaciones CientĂ­ficas y TĂ©cnicas. Oficina de CoordinaciĂłn Administrativa Houssay. Instituto de NanobiotecnologĂ­a. Universidad de Buenos Aires. Facultad de Farmacia y BioquĂ­mica. Instituto de NanobiotecnologĂ­a; ArgentinaFil: Nudel, Berta Clara. Consejo Nacional de Investigaciones CientĂ­ficas y TĂ©cnicas. Oficina de CoordinaciĂłn Administrativa Houssay. Instituto de NanobiotecnologĂ­a. Universidad de Buenos Aires. Facultad de Farmacia y BioquĂ­mica. Instituto de NanobiotecnologĂ­a; ArgentinaFil: Nusblat, Alejandro David. Consejo Nacional de Investigaciones CientĂ­ficas y TĂ©cnicas. Oficina de CoordinaciĂłn Administrativa Houssay. Instituto de NanobiotecnologĂ­a. Universidad de Buenos Aires. Facultad de Farmacia y BioquĂ­mica. Instituto de NanobiotecnologĂ­a; Argentin

    Further evidence for a parent-of-origin effect at the NOP9 locus on language-related phenotypes

    Get PDF
    Background - Specific language impairment (SLI) is a common neurodevelopmental disorder, observed in 5–10 % of children. Family and twin studies suggest a strong genetic component, but relatively few candidate genes have been reported to date. A recent genome-wide association study (GWAS) described the first statistically significant association specifically for a SLI cohort between a missense variant (rs4280164) in the NOP9 gene and language-related phenotypes under a parent-of-origin model. Replications of these findings are particularly challenging because the availability of parental DNA is required. Methods - We used two independent family-based cohorts characterised with reading- and language-related traits: a longitudinal cohort (n = 106 informative families) including children with language and reading difficulties and a nuclear family cohort (n = 264 families) selected for dyslexia. Results - We observed association with language-related measures when modelling for parent-of-origin effects at the NOP9 locus in both cohorts: minimum P = 0.001 for phonological awareness with a paternal effect in the first cohort and minimum P = 0.0004 for irregular word reading with a maternal effect in the second cohort. Allelic and parental trends were not consistent when compared to the original study. Conclusions - A parent-of-origin effect at this locus was detected in both cohorts, albeit with different trends. These findings contribute in interpreting the original GWAS report and support further investigations of the NOP9 locus and its role in language-related traits. A systematic evaluation of parent-of-origin effects in genetic association studies has the potential to reveal novel mechanisms underlying complex traits

    Correction: Exome Sequencing in an Admixed Isolated Population IndicatesNFXL1 Variants Confer a Risk for Specific Language Impairment

    Get PDF
    Children affected by Specific Language Impairment (SLI) fail to acquire age appropriate language skills despite adequate intelligence and opportunity. SLI is highly heritable, but the understanding of underlying genetic mechanisms has proved challenging. In this study, we use molecular genetic techniques to investigate an admixed isolated founder population from the Robinson Crusoe Island (Chile), who are affected by a high incidence of SLI, increasing the power to discover contributory genetic factors. We utilize exome sequencing in selected individuals from this population to identify eight coding variants that are of putative significance. We then apply association analyses across the wider population to highlight a single rare coding variant (rs144169475, Minor Allele Frequency of 4.1% in admixed South American populations) in the NFXL1 gene that confers a nonsynonymous change (N150K) and is significantly associated with language impairment in the Robinson Crusoe population (p = 2.04 × 10–4, 8 variants tested). Subsequent sequencing of NFXL1 in 117 UK SLI cases identified four individuals with heterozygous variants predicted to be of functional consequence. We conclude that coding variants within NFXL1 confer an increased risk of SLI within a complex genetic model

    Language impairment in a case of a complex chromosomal rearrangement with a breakpoint downstream of FOXP2

    Get PDF
    BACKGROUND: We report on a young female, who presents with a severe speech and language disorder and a balanced de novo complex chromosomal rearrangement, likely to have resulted from a chromosome 7 pericentromeric inversion, followed by a chromosome 7 and 11 translocation. RESULTS: Using molecular cytogenetics, we mapped the four breakpoints to 7p21.1-15.3 (chromosome position: 20,954,043-21,001,537, hg19), 7q31 (chromosome position: 114,528,369-114,556,605, hg19), 7q21.3 (chromosome position: 93,884,065-93,933,453, hg19) and 11p12 (chromosome position: 38,601,145-38,621,572, hg19). These regions contain only non-coding transcripts (ENSG00000232790 on 7p21.1 and TCONS_00013886, TCONS_00013887, TCONS_00014353, TCONS_00013888 on 7q21) indicating that no coding sequences are directly disrupted. The breakpoint on 7q31 mapped 200 kb downstream of FOXP2, a well-known language gene. No splice site or non-synonymous coding variants were found in the FOXP2 coding sequence. We were unable to detect any changes in the expression level of FOXP2 in fibroblast cells derived from the proband, although this may be the result of the low expression level of FOXP2 in these cells. CONCLUSIONS: We conclude that the phenotype observed in this patient either arises from a subtle change in FOXP2 regulation due to the disruption of a downstream element controlling its expression, or from the direct disruption of non-coding RNAs
    • 

    corecore